Activité "Colonies de fourmis"

EN CONCEPTION

Algorithme de colonies de fourmis

Type d'activité
Atelier
Nature
branchée et débranchée
Activité en ligne ?
Non
Notions abordées
probabilités, marche aléatoire, algorithmes de colonies de fourmis
Thématiques
Niveau scolaire
cycle 2, cycle 3, cycle 4, lycée, supérieur
Audience grand public
adultes et enfants
Lieu d'utilisation
intérieur
Contexte d'utilisation
tout contexte
Peut être empruntée ?
Oui
Effectif
entre 1 et 15
Durée
non précisée
Effectif encadrement minimum
1
Ressources nécessaires
alimentation électrique, ordinateur
Peut être déplacée ?
Oui
Temps d'installation
20m
Objectifs pédagogiques
Comprendre comment certaines fourmis trouvent le plus court chemin. Aborder les notions d'algorithmes de codage et décodage et les différents modes de représentation spatiale.
Méthodologie
Dans un premier temps, les visiteurs sont invités à observer comment les fourmis d'une colonie vont vers une source de nourriture qui est atteignable par divers chemins de longueurs inégales. Ils constateront qu'au bout d'un certain temps la quasi-totalité des fourmis fait le trajet entre la fourmilière et la source de nourriture par le chemin le plus court. Dans un second temps, à l'aide d'une application (voire d'un atelier tangible à réfléchir) le phénomène est expliqué et (pour les plus âgés) modélisé sous forme de marche aléatoire dans un graphe (dont la probabilité de choix d'une direction est proportionnelle à la quantité de phéromones dans cette direction).
Contacts
Incluse dans les parcours